communication complexity meaning in French

complexité de la communication

Among other contributions, he introduced alternating Turing machines in computational complexity (with Dexter Kozen and Larry Stockmeyer), conjunctive queries in databases (with Philip M. Merlin), computable queries (with David Harel), and multiparty communication complexity (with Merrick L. Furst and Richard J. Lipton).
Il a introduit notamment : le concept de machine de Turing alternante en théorie de la complexité (avec Dexter Kozen et Larry Stockmeyer),, le concept de requête conjonctive (en) en théorie des bases de données (avec Philip M. Merlin), la notion de requête calculable (avec David Harel (en)), et la notion de complexité de la communication multipartie (avec Merrick L. Furst et Richard J. Lipton).